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DATA TRANSMISSION PROCESS WITH AUTO -SYNCHRONISED 
CORRECTING CODE, AUTO- SYNCHRONISED CODER AND DECODER, 
CORRESPONDING TRANSMITTER AND RECEIVER 



Technical field 

The object of the present invention is a data 
transmission process with auto -synchronised correcting 
code, an auto-synchronised coder and decoder, and a 
corresponding transmitter and receiver. 
5 The invention finds an application in 

telecommunications . 



Prior art 

When a digital signal is disturbed during its 
10 propagation, it is useful to provide a redundancy in 
the transmitted message so as to correct the errors 
made. This redundancy may be obtained by an error 
correcting code. Introducing such a code requires the 
data to be framed, this framing being provided in a 
15 communication protocol. It is not generally executed in 
what is called the physical layer (which includes 
baseband modulation devices) but in a particular link 
layer . 

The appended figures 1 to 5 show this technique. 

2 0 They correspond to information symbols constituted by 
bytes of m bits, where m is an integer dependent on the 
code selected, for example a power of 2, like 8 (in 
which case the byte is an octet) . 

In figure 1, first of all, a coded frame format 

2 5 can be seen, at the output from a coding circuit. The 
frame shown includes a header 10 (which is a frame 
synchronisation word) constituted by n symbols each of 
m bits, a first group 12 of K symbols of m bits and 
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lastly a second group 14 of R symbols of m bits. This 
second group 14 is the correcting code associated with 
the first group 12. Only the first group 12 shows the 
information to be transmitted, the second 14, 
5 constituting a redundancy. The numbers K and R are 
characteristic of the correcting code used. For 
example, for a Reed-Solomon code, the total length of 
the message in bytes (i.e. K+R) and the number of 
coding bytes (R) is shown. 

10 Figure 2 shows a coding circuit (or coder) 

allowing such a frame to be constituted. As shown, this 
circuit 20 includes a serial- to-parallel converter 22, 
a coder 24 and a parallel-to-serial converter 26 (the 
converters 22 and 2 6 are optional) . A synchronisation 

15 signal S controls the circuits 22 and 24. The data to 
be coded D is introduced into the converter 22 and the 
coded data Dc is extracted from the converter 26. 

Figure 3 shows the corresponding decoding circuit 
(or decoder) . As shown, this circuit 30 includes a 

20 serial-to-parallel converter 32, a decoder 34 and a 
parallel-to-serial converter 36. The synchronisation 
signal S controls the circuits 32 and 34. The coded 
data Dc is applied to the converter 32 and the decoded 
data D is extracted from the converter 36. 

25 Figure 4 shows interfacing means between the 

coding means and the modulation means. This interfacing 
40 includes a buffer memory 42 containing the data to 
be coded, a coder 44, a buffer memory 46, for example 
of the FIFO (First In First Out) type, and a modulation 

3 0 interface 48 the output 49 of which is connected to the 
modulation means not shown. Synchronisation of the 
coder 44 is provided by the synchronisation signal S. 
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Figure 5 shows the corresponding demodulation- 
decoding interfacing. As shown, this interfacing 50 
includes an input 51 connected to the demodulation 
means not shown, a circuit 52 for separating the frames 
5 and interfacing with the demodulation means, a buffer 
memory 54, for example of the FIFO type, a decoder 56, 
and a data buffer memory 58. The decoder is controlled 
by the synchronisation signal S. 

In the circuits in figures 4 and 5, the FIFO 
10 memories 46 and 54 are used to adapt the data rates 
between the coder and the modulation or between the 
demodulation and the decoder. 

In short, in this prior art, the use of a 
correcting code requires special means. If a connection 
15 is used without such means and if it is desired, in 
order to improve transmission performance, to benefit 
from the correcting code, it will be essential to put 
in management circuits. 

The precise purpose of the present invention is to 

2 0 overcome this drawback. 

Disclosure of the invention 

To this end, the invention proposes a process 
wherein the correcting code is auto-synchronised and 
25 does not require any addition of management circuits. 
Everything occurs in the physical layer (coding and 
modulation or demodulation and decoding) . The upper 
layers of the protocol no longer have to format the 
frames since the data to be transmitted is 

3 0 automatically associated with a header and with a 

correcting code. The user does not have access to the 
packet constituted and does not therefore have to 
manage the synchronisation problems linked to the 



B 13500 3 RS 



4 



presence of the code. On the decoder side, this effects 
a header search in the bit stream provided by the 
demodulation stage. A synchronisation algorithm allows 
reliable auto-synchronisation. No external interfacing 
5 is necessary between the modulation (or demodulation) 
and the coding (decoding) . Adding a correcting code to 
a connection which does not have one initially is 
therefore a totally transparent operation for the user. 
The initial hardware configuration does not need to be 

10 reviewed. The coder and decoder circuit are wired 
directly before the baseband modulation circuit and 
after the demodulation circuit respectively. 

To be exact, the object of the invention is a data 
transmission process with auto-synchronised correcting 

15 code, characterised in that: 
a) at transmission: 

i) the data to be transmitted being constituted by 
bits having a timing defined by a clock signal (H) , 
synchronisation management signals are formed 

2 0 including: 

- a symbol clock signal (HS) m times less fast 
than the clock signal (H) where m is an integer, m bits 
constituting an information symbol (S) , 

- a synchronisation signal (SS) designating the 
25 first symbol of the packet, 

a data acquisition interruption signal (ID) 
intervening every K symbols, where K is a pre-set 
integer, 

ii) under the control of the data acquisition 

3 0 interruption signal (ID) , before a first group of K 

symbols is inserted a header and, after said first 
group, is inserted a second group of R symbols 
constituting a correcting code corresponding to the K 
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symbols of the first group, R being a pre-set integer 
dependent on the correcting code type used, the first 
and second groups of (R+K) symbols forming a packet, 
and the header a header specific to this packet, 
5 iii) each packet is modulated and transmitted in 

an appropriate way with its header, 
b) at the receive end: 

i) the signal received is demodulated, and the bit 
clock signal (H) is extracted from it, 

10 ii) from the demodulated signal, a header search 

process is implemented in the demodulated signals and, 
when a header is detected, the header search process is 
inhibited, and the synchronisation control (SS) is 
generated designating the first packet signal; 

15 iii) under the control of the symbol clock (HS) 

and symbol synchronisation (SS) signals, the received 
packet is processed, so as to correct any erroneous 
symbols of the first group by means of the correcting 
code of the second group, and the header search process 

20 is reactivated after each packet processing, 

iv) from the corrected symbols the transmitted 
data is retrieved. 

In a particular embodiment, 

a) at transmission, modulation is effected by 
25 spread spectrum by means of pseudo-random sequences, 

b) at the receive end, demodulation is effected by 
correlation with the pseudo-random sequences used at 
transmission. 

Another object of the present invention is an 
3 0 auto-synchronised coder for the implementation of the 
process which has just been defined. This coder is 
characterised in that it includes: 
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i) means for forming synchronisation management 
signals including: 

- a symbol clock signal (HS) m times less fast 
than a clock signal (H) timing the data bits, where m 

5 is an integer, m bits constituting an information 
symbol (S) , 

- a synchronisation signal (SS) designating the 
first symbol of the packet, 

a data acquisition interruption signal (ID) 
10 intervening every K symbols, where K is a pre-set 
integer, 

ii) means for inserting, under the control of the 
acquisition interruption signal (ID) , before a first 
group of K symbols a packet header and, after said 

15 first group, a second group of R symbols constituting a 
correcting code assigned to the K symbols of the first 
group, R being a pre-set integer dependent on the 
correcting code type used, the first and second groups 
of (R+K) symbols forming a packet, and the header a 

2 0 header specific to this packet. 

Another object of this invention is an auto- 
synchronised decoder for implementing the process which 
has just been defined. This coder is characterised in 
that it includes: 
25 i) means for constituting, from a data packet, a 

clock signal (H) , a symbol clock signal (HS) and a 
symbol synchronisation signal (SS) ; 

ii) means for implementing a header search process 
in the demodulated packet and, when a header is 

3 0 detected, for inhibiting the header search and for, 

under the control of the symbol clock (HS) signals and 
the synchronisation signal (SS) designating the first 
packet symbol, processing the packet received and for 
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correcting any erroneous symbols of the first group by 
means of the correcting code of the second group and, 
for reactivating the header search process after each 
packet processing. 
5 Yet another object of the invention is a 

transmitter including a transmission module able to 
modulate the data and to spread the spectrum of this 
data by a pseudo-random sequence, this transmitter 
being characterised in that it additionally includes, 
10 before said transmission module, an auto-synchronised 
coder . 

A final object of this invention is a receiver 
including a receive module able to demodulate the data 
and to despread the spectrum of this data by a pseudo- 
15 random sequence, this receiver being characterised in 
that it additionally includes, after said receive 
module, an auto -synchronised decoder. 

All known correcting codes may be used in the 
invention, and in particular the so-called Reed-Solomon 
20 code. 

Brief description of the drawings 

- Figure 1, already described, shows a data packet 
including K information symbols of m bits each, R 

25 correcting code symbols of m bits each, a packet 
header ; 

figure 2, already described, shows a coding 
circuit according to the prior art; 

- figure 3, already described, shows an decoding 
3 0 circuit according to the prior art; 

- figure 4, already described, shows an already 
known interfacing between the coding means and the 
modulation means; 
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- figure 5, already described, shows an already 
known interfacing between the demodulation means and 
the correcting code processing means; 

- figure 6 shows a particular embodiment of an 
5 auto-synchronised coder according to the invention; 

- figure 7 shows a particular embodiment of an 
auto-synchronised decoder according to the invention; 

figure 8 is a state diagram relating to the 
header search process; 
10 - figure 9 shows an embodiment example of a 

circuit made by the Applicant, working in transmission 
and/or in reception, with a Reed-Solomon code and a 
modulation by direct sequence spread spectrum. 

15 Description of particular embodiments 

Figure 6 shows the architecture of an auto- 
synchronised coder according to the invention with an 
upstream interface. The upstream interface 60 includes 
a buffer memory 61 containing data to be transmitted D 

20 and a flip-flop 62 with three inputs P, En and CK, and 
an output Q. The coder 63 itself includes a data 
processing circuit 64 the function of which is to 
insert a header in the data stream, an automatic 
synchronisation management circuit 65, this circuit 

25 delivering three signals: a data acquisition 
interruption signal ID, a symbol clock signal HS, m 
times less fast than the clock signal H and a symbol 
synchronisation signal SS locating the start of each 
symbol. The circuit 63 further includes a coder 66 

3 0 operating on bytes (m bits, with, for example, m=8 if 
it is a question of octets) . This coder receives the 
symbols S from a serial- to-parallel converter 67 
(optional) and the symbol clock HS . The coder 66 
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delivers a data stream organised into symbols with a 
header, information symbols and redundancy symbols 
defined by the correcting code used. The circuit 63 may 
further include a parallel-to-serial converter 68 the 
5 output 69 of which delivers the data which will then be 
processed by the modulation means not shown. 

The input En of the flip-flop 62 allows the data 
stream D to be interrupted by means of the signal ID 
delivered by the circuit 65. This interruption allows 

10 the header to be inserted and the coding symbols to be 
added. The serial-to-parallel converter 67 allows m bit 
symbols to be constituted from the data (if m = 1, this 
converter serves no purpose) . 

The clock H timing the bits is provided by the 

15 modulation stage. 

Figure 7 shows the architecture of an auto- 
synchronised decoder according to the invention. As 
shown, this decoder 70 includes a header deletion 
circuit 71, receiving the bit stream coming from the 

20 modulation means not shown, a circuit 72 implementing a 
header detection algorithm and receiving the bit stream 
coming from the demodulation means and delivering a 
symbol clock signal HS and a synchronisation signal SS 
designating the first packet symbol. The circuit 70 

25 further includes a serial-to-parallel converter 74 
(optional) receiving the symbol clock signal HS, a 
decoder 73 correcting any erroneous symbols and 
delivering corrected information symbols, and lastly a 
parallel-to-serial converter 75 delivering the finally 

3 0 transmitted data. The bit clock H is provided by the 
demodulation means . 

Figure 8 is a state diagram showing the header 
search algorithm in the data stream. The blocks shown 
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each correspond to a phase with the following 
correspondence : 

block 80 : Phase 0 (header search initialisation) , 

block 81 : Phase 1 (search for a new pattern in a 
5 time less than or equal to a header time) , 

block 82 : Phase 2 (transmission of a packet; 
inhibition of the header search during a packet) , 

block 83 : Phase 3 (search for a header pattern 
following the processed packet) , 
10 bl ock 84 : Phase 4 (header search directly 

following the first bit after the packet) . 

The operation of the process is then as follows. 
At the start of the process, the inhibition signal is 
inactive. This means that header search phase is 
15 operative (phase 0) . 

The bit stream provided by the demodulation stage 
is correlated by the pseudo-random binary sequence of 
the header. If the correlation exceeds a certain 
threshold, a flag is activated (phase 0 — > phase 1) . 

2 0 When a sequence of patterns in the bit stream appears 

as a header in a time less than or equal to the header 
time, the flag will be activated several times (mxnxH) 
(phase 1) . Synchronisation is then effected on the last 
pattern (i.e. the last pattern activating the flag) 
25 (transfer from phase 1 to phase 2) . 

The header search is then inhibited during a 
packet transmission time (correcting code included) . 
The flag cannot be activated (phase 2) . At the end of 
the packet, the inhibition signal returns to the. 

3 0 inactive state, and a new header search begins 

(transfer from phase 2 to phase 3 or 4) . 

If the flag is activated from the first bit 
following the packet (phase 4) , then synchronisation 
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takes place on this pattern and the header search 
inhibition is again activated. In the opposite case, 
the search is effected as at the algorithm start (phase 
3). Transfer from phase 3 to phase 1 is effected in 
5 exactly the same way as the transfer from phase 0 to 
phase 1 . 

A header sequence may be assumed to be present if 
the correlator several times exceeds the threshold with 
a time between two overshoots less than or equal to the 

10 header time. For this reason, a header time window is 
open (phase 1) . If no overshoot has occurred during 
this time, the system is synchronised (transfer from 
phase 1 to phase 2) . If an overshoot has occurred, the 
window is again initialised (you stay in phase 1) . 

15 During continuous transmission, a "quality 

assurance counter" may be added. It demonstrates the 
reliability of the synchronisation. Its operation is as 
follows: when a header is detected immediately after 
the inhibition signal, the counter is incremented. The 

2 0 threshold on the header search correlator may then be 
reduced . 

In the opposite case, it is decreased. This means 
that the previously detected header was not reliable, 
therefore that the threshold was placed too low. The 

25 threshold must therefore be increased. 

Figure 9, lastly, shows an example of an 
implementation of the invention in the case of a Reed- 
Solomon coder defined by K = 2 5 and R = 6 (it is 
therefore a code (31, 35), with m = 8 (the symbols are 

30 therefore octets) . The modulation uses the direct 
sequence spread spectrum technique. The circuit 90 
corresponds to a transmitter and the circuit 100 to a 
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receiver. The whole corresponds to the circuit which 

the Applicant denotes by "ICARE". 

The transmitter 9 0 receives the data symbolised by 

the signal D and includes a data generator 91, a 
5 correcting code synchronisation module 92 including a 

Reed-Solomon coder 93 and a synchronisation management 

circuit 94. It further includes a modulation module 95 

including a modulator 96 of the DQPSK (Differential 

Quaternary Phase Shift Keying) type, a block 97 phasing 
10 the pseudo-random sequence with the datum and a circuit 

98 for spreading the data modulated by 96 by the 

sequence produced by 97 . 

This transmitter 9 0 produces baseband signals I 

and Q respectively in phase and in phase opposition 
15 with a carrier and which will come to modulate a 

carrier RF symbolised by the block 99. The transmitter 

90 also produces clock signals H symbolised in the 

block 85. 

The receiver 100 receives the baseband signals I 

2 0 and Q symbolised by the block 86 and synchronisation 

signals symbolised by the block 87. It includes a 
reception module 102 including a filter 103 adapted to 
the pseudo-random sequence used at transmission, a 
differential demodulation (DQPSK) circuit 104, a 
25 circuit 105 for evaluating the transmission channel, 
detecting the correlation peaks (PC) , for retrieving 
data D, for forming a synchronisation signal (S) and a 
clock (H) , all signals shown diagrammatically in the 
block 110. The receiver 100 further includes an auto- 

3 0 synchronised decoder module 107, including a Reed- 

Solomon decoder 108 and a header detection and auto- 
synchronisation circuit 109. In the embodiment shown, 
the module is preceded by a data tester generator 106. 
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In the transmitter, the module 92 corresponds to 
the circuit 63 in figure 6 and, in the receiver, the 
module 107 corresponds to the circuit 70 in figure 7. 
The other means are conventional in direct sequence 
spread spectrum technology and are well known to the 
man skilled in the art. 
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